package SwordFingerOffer;

public class Q63_StockMaxProfit {
    //假设把某股票的价格按照时间先后顺序存储在数组中
    //请问买卖该股票一次可能获得的最大利润是多少？
    //买卖一次
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0){
            return 0;
        }
        int ans = Integer.MIN_VALUE ;
        int min = prices[0];
        for (int i = 0; i < prices.length; i++) {
            //当前点减掉之前价格最低点的利润
            ans = Math.max(prices[i] - min, ans);
            min = Math.min(min, prices[i]);
        }
        return ans;
    }


}
